Path graph

Results: 1083



#Item
971Flow network / Maximum flow problem / Transportation network / Max-flow min-cut theorem / Static single assignment form / Circulation problem / Shortest path problem / Graph theory / Network flow / Mathematics

Chapter 10: Network Flow Programming Linear programming, that amazingly useful technique, is about to resurface: many network problems are actually just special forms of linear programs! This includes, for example:

Add to Reading List

Source URL: www.sce.carleton.ca

Language: English - Date: 2012-10-22 11:02:20
972Network flow / Constraint programming / Tree decomposition / Shortest path tree / Flow network / Shortest path problem / Kalman filter / Decomposition method / Capacitated minimum spanning tree / Graph theory / Mathematics / Theoretical computer science

Non-linear Constraint Network Optimization for Efficient Map Learning Giorgio Grisetti∗

Add to Reading List

Source URL: www.informatik.uni-freiburg.de

Language: English - Date: 2009-12-02 05:34:42
973East Prussia / Germany–Soviet Union relations / Brick Gothic / Königsberg Cathedral / Kaliningrad / Kneiphof / Eulerian path / Leonhard Euler / Graph theory / Königsberg / Provinces of Prussia / Mathematics

THE BRIDGES OF KÖNIGSBERG - A HISTORICAL PERSPECTIVE by Irina Gribkovskaia1, Øyvind Halskau sr1 and Gilbert Laporte2

Add to Reading List

Source URL: kursinfo.himolde.no

Language: English - Date: 2006-10-10 08:29:09
974NP-complete problems / Hamiltonian path / Line graph / Path / Cubic graph / Graph / Travelling salesman problem / Matching / Neighbourhood / Graph theory / Mathematics / Theoretical computer science

Journal of Graph Algorithms and Applications http://jgaa.info/ vol. 11, no. 1, pp. 61–[removed])

Add to Reading List

Source URL: jgaa.info

Language: English - Date: 2007-05-02 06:33:52
975Tree decomposition / Clique / Graph / Path decomposition / Split graph / Graph theory / Chordal graph / Graph operations

Graph decomposition Identifying chordal graphs Junction trees

Add to Reading List

Source URL: www.stats.ox.ac.uk

Language: English - Date: 2009-10-30 06:03:52
976Mathematics / Theoretical computer science / Semantic similarity / Networks / Network theory / Semantic network / WordNet / GermaNet / Shortest path problem / Computational linguistics / Knowledge representation / Graph theory

Analysis of the Wikipedia Category Graph for NLP Applications Torsten Zesch and Iryna Gurevych Ubiquitous Knowledge Processing Group

Add to Reading List

Source URL: www.ukp.tu-darmstadt.de

Language: English - Date: 2008-06-10 09:09:49
977Theoretical computer science / Networks / Scale-free network / Barabási–Albert model / Centrality / Degree distribution / Complex network / Shortest path problem / Cascading failure / Graph theory / Mathematics / Network theory

Physica A[removed] – 394 www.elsevier.com/locate/physa

Add to Reading List

Source URL: www.w3.org

Language: English - Date: 2005-02-08 19:46:30
978Graph / Control flow / Connected component / Planar graph / Graph operations / Path decomposition / Graph coloring / Graph theory / Cyclomatic complexity / Connectivity

IEEE TRANSACTIONS 308

Add to Reading List

Source URL: www.literateprogramming.com

Language: English - Date: 2007-10-09 02:22:17
979Microbiology / NP-complete problems / Molecular genetics / Genetics / Hamiltonian path / Hin recombinase / Fertility factor / Plasmid / DNA / Biology / Graph theory / Molecular biology

Journal of Biological Engineering BioMed Central

Add to Reading List

Source URL: www.jbioleng.org

Language: English
980Network theory / Shortest path problem / Shortest path tree / Routing algorithms / Partition / IEEE 802.1aq / Mathematics / Theoretical computer science / Graph theory

Microsoft PowerPoint - aq-nbragg-fast-spf-for-SPB-1109-v01.ppt

Add to Reading List

Source URL: www.ieee802.org

Language: English - Date: 2009-11-18 13:45:58
UPDATE